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Abstract - We study touching cones of a (not necessarily closed) convex set in a finite- 
dimensional real Euclidean vector space and we draw relationships to other concepts in 
Convex Geometry. Exposed faces correspond to normal cones by an antitone lattice iso- 
morphism. Poonems generalize the former to faces and the latter to touching cones, these 
extensions are non-isomorphic, though. We study the behavior of these lattices under pro- 
jections to affine subspaces and intersections with afflne subspaces. We prove a theorem 
that characterizes exposed faces by assumptions about touching cones. For a convex body 
K the notion of conjugate face adds an isotone lattice isomorphism from the exposed faces 
of the polar body K° to the normal cones of K. This extends to an isomorphism between 
faces and touching cones. 

Index Terms - convex set, exposed face, normal cone, poonem, face, touching cone, pro- 
jection, intersection. 
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1 Introduction 

The term of touching cone has first appeared in 1993 when Schneider used it to conjecture 2 
in Section 6.6 of [Sch] equality conditions for the Aleksandrov-Fenchel inequality. This 
inequality, established in 1937, is really a system of quadratic inequalities between several 
convex bodies, i.e. compact convex subsets of a finite-dimensional real Euclidean vector 
space (E, (•, •)). A very special case is the isoperimetric inequality in dimension two that 
states that the area A and the boundary length I of a two-dimensional convex body satisfy 
4irA < I 2 with equality if and only if the convex body is a disk. 

Initially we were trying to improve our understanding of projections of state spaces. 
These convex bodies, motivated in Section 1.3, are examples where the notion of touching 
cone is the same as normal cone. We are not aware of further attention to touching cones 
in the literature. So in Section 1.2 we take the opportunity and collect evidence of their 
significance in Convex Geometry: 

1. Touching cones arise from normal cones in an analogous way as faces arise from 
exposed faces. 

2. The pair of exposed face and face changes its role with the pair of normal cone and 
touching cone when projection to an affine subspace is replaced by intersection with 
an affine subspace. 

3. If K is a convex body, there is a lattice isomorphism. The faces of the polar body 
correspond to the touching cones of K by taking positive hulls. 

4. Touching cones can detect the exposed faces which are intersections of coatoms. 

5. Touching cones relate to a special smoothness in dimension two. 
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2 A11 of these conjectures are still open. 
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Figure 1: The closed quarter disk K (left) with its normal cones (right) sketched in 
the unit disk. Proper normal cones of K are: three quadrants at the faces {a}, {b} 
and {c}, two rays at the faces [a, b] and [a, c] and a family of rays at the one-point 
faces of the arc from b to c other than {b} or {c}. The two dashed rays are touching 
cones but not normal cones of K. 

1.1 Preliminaries 

Our analysis uses the frame of Lattice Theory, see e.g. Birkhoff [Bi], which is well-known 
in Convex Geometry, see e.g. Loewy and Tarn [LT] and the references therein. A mapping 
/ : X — > Y between two partially ordered sets (posets) (X, <) and (1", <) is isotone if for 
all x,y £ X such that x < y we have f(x) < f(y). The mapping / is antitone if for all 
x,y G X such that x < y we have f(x) > f(y). A lattice £ is a partially ordered set 
(£, <) where the infimum x Ay and supremum xVyof each two elements x,y G C exist. 
All lattices appearing in this article are complete, i.e. for an arbitrary subset S C C the 
infimum /\ S and the supremum \J S exist. The reason is that elements x, y in these lattices 
are convex subsets of IE where a relation x < y and x ^ y always implies a dimension step 
dim(x) < dim(y) (so C has finite length and must be complete). In particular C has a 
smallest element and a greatest element 1. A coatom of C is an element x 6 C not 1 such 
that y > x and y / x implies y = 1 for all y £ C. 

Given a convex subset C C E we explain the concepts of normal cone, exposed face 
and face. The normal cone of C at x 6 C is the set of vectors ueE, that do not make 
for any y £ C an acute angle with the vector from x to y. We put N(C, x) := {« £ E : 
{u,y — x) < for all y G C}. The relative interior ri(C) of C is the interior of C with 
respect to the affine span aff(C) of C. The relative boundary of C is rb(C) := C \ ri(C). 
The normal cone of any non-empty convex subset F C C is well-defined (see Section 4) as 
the normal cone of any x 6 ri(i ? ). We put N(C, F) := N(C, x). E.g. the normal cone of C 
is the orthogonal complement of the translation vector space lin(C) of aff(C) and further 
Examples are shown in Figure 1. The normal cone of the empty set is N(C, 0) := E. 
This and lin(C)- 1 - are the improper normal cones, all other normal cones are proper normal 
cones and both together form the normal cone lattice M(C). The normal cone lattice is a 
complete lattice ordered by inclusion with the intersection as the infimum (see Prop. 4.8). 

A supporting hyperplane of C is any affine hyperplane H in E, such that C\H is convex 
and C H H is non-empty. An exposed face of C is the intersection of C with a supporting 
hyperplane. An example is shown in Figure 2, left. In addition and C are exposed faces 
called improper exposed faces. All other exposed faces are proper exposed faces. The set 
of exposed faces is the exposed face lattice T±(C). This is a complete lattice ordered by 
inclusion and with the intersection as the infimum (see Prop. 3.8). If C has at least two 
points, then we have an antitone lattice isomorphism (see Prop. 4.7) 



N(C): T±(C)->Af(C), F^N(C,F). 



(1) 



Two examples of this isomorphism are sketched in Figure 3 in columns two and three. The 



1 INTRODUCTION 3 




Figure 2: The stadium (left) consists of a square with two half-disks attached on 
opposite sides. The supporting hyperplane Hi defines the exposed face Fj for % = 1,2. 
The two extreme points of F\ are non-exposed faces. The truncated disk K (right) 
is the closed unit ball in IR 2 with the segment x > \ missing. The polar body K° of 
K is the union of K with the bright closed triangle. 

isomorphism does not require that C is closed or bounded. We can write the isomorphism 
(1) and its inverse in the form (18), i.e. for proper exposed faces F and proper normal 
cones N of C we have 

F -> fWN(C» = N(C,y) for any y G ri(F), 

N -> f)ueN\{ }F±(C,u) = F ± (C,v) for any v G ri(iV) \ {0}. 

The closed segment between x, y G E is [x, y] := {(1 — X)x + Xy | A G [0, 1]}, the open 
segment between x, y G E is ]x, y[ := {(1 — X)x + Ay | A G (0, 1)}. A face of C is a convex 
subset F of C, s.t. whenever for x, y G C the open segment ]x,y[ intersects F, then the 
closed segment [x, y] is included in F. An extreme point is the element of a zero-dimensional 
face. The faces and C are improper faces, all other faces are proper faces. The set of 
all faces of C is the face lattice of C denoted by J~{C). It is easy to show that arbitrary 
intersections of faces are faces, so F(C) is a complete lattice ordered by inclusion and with 
the intersection as the infimum. It is easy to show F{C) D F±(C). A face which is not an 
exposed face will be called a non-exposed face, see e.g. Figure 2, left. 

1.2 Observations about touching cones 

We introduce touching cones according to our results in Theorem 7.4. A touching cone of 
C is any non-empty face of a normal cone of C. An example is shown in Figure 1. The 
improper normal cones lin(C)" 1 " and E are touching cones called improper touching cones, 
all other touching cones are proper touching cones. These together form the touching cone 
lattice denoted by T(C). This is a complete lattice ordered by inclusion and with the 
intersection as the infimum. One has T(C) D N{C). 

1.2.1 Analogy in creation touching cones and faces 

There is an analogy between touching cone and face if we use the concept of poonem that 
Griinbaum [Gr] applies for a closed convex subset of E. In finite dimension poonem is 
equivalent to face. We define a poonem of a convex subset C C E as a subset P of C s.t. 
there exist subsets Fq, F±, . . . , F^ of C with Fq = P, F/, = C and is an exposed face 
of Fi for i = 1, . . . , k. Every poonem is a face because a face of a face of C is a face of C. 
The converse is also true: given a proper face F of C, the smallest exposed face sup_|_(F) 
containing F is a proper exposed face of C by Lemma 4.6, so dim(sup_ L (i 7 )) < dim(C). 
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By induction F is a poonem of C. We have unified extensions 

-7\l(C) C .F(C) = { poonems of elements in J-j_(C)}, 
N(C) C T(C) = { non-empty poonems of elements in M{C)}. 

As J~(C) is the set of poonems of C, a more systematic definition would consider poonems 
of proper elements or of coatoms of T±(C) and of jV(C). In any case we can see that the 
concepts of exposed face, normal cone and poonem suffice to define face and touching cone 
in a unified way. 

1.2.2 Compatibility with projection and intersection 

We introduce Schneider's (equivalent) definition of touching cone: If v G E is non-zero and 
the exposed face F := F±(C,v) is non-empty, then the face T(C,v) of the normal cone 
N(C, F) that contains v in its relative interior, is called a touching cone; lin(C)- 1 and E 
are touching cones by definition. 

Let A C E be an affine subspace, by 7Ta(C) we denote the orthogonal projection of C 
to A. If v G lin(A) and T(C,v) is a normal cone of C, then T(tta(C),v) is a normal cone 
of 7Ta(C). This is proved in Section 6 by a new characterization of normal cones. Exposed 
faces of C however may project to non-exposed faces of 7r&(C). 

Dually, exposed faces are preserved under intersection of C with A. But for some 
v G lin(A) the cone T(C, v) may be a normal cone of C while T(C PI A, v) is not a normal 
cone of C n A. Example 7.8 discusses these aspects. 

1.2.3 A lattice isomorphism for convex bodies 

We consider a convex body K C E with at least two points and with the origin in the 
interior, G int(K). The polar body 

K° := {u G E | («, x) < 1 for all x G K} 

is a convex body with G int(X°), an example is shown in Figure 2, right. Given a subset 
ScE, the positive hull pos(S') of S is the set of all finite positive combinations of elements 
of S, i.e. an element x G E belongs to pos(S') if and only if there is k G N, Aj G M with 
Aj > and Sj G S for i = 1, . . . , k such that x = J2i=i ^i s i ( we have G pos(5)). In 
Section 8 we establish isotone lattice isomorphisms 

F ± (K°) ^M{K), F^pos(F), 
F{K°) -> T(K), F i ^ pos(F). 

The inverse isomorphism is given for a proper touching cone T G T(K) by T i— >■ rb(i^°)nT. 
We think that (2) underlines (in the case of convex bodies) that the notion of touching cone 
is as fundamental as face. An example of the lattice isomorphisms is shown in Figure 3. 

Following Remark 7.3 for a convex body K we have the partition of E into the relative 
interiors of touching cones 7^ E. Denoting T(K, u) the touching cone with the vector 
u G E \ {0} in its relative interior, we have the partition 

E\{0} = (j ueE \ {0} vi(T(K,u)). 
This is reminiscent of the partition of the metric projection (see e.g. Schneider [Sch]) 



(2) 
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Figure 3: A finite sketch of proper lattice elements, empty circles denote deleted 
points, dashed lines denote deleted lines. Lattices belong to the convex body to 
their left, we have F(K) = T^K) and T(K°) = Af(K°). In both rows there is an 
antitone isomorphism between exposed faces and normal cones (between columns 
two and three). The positive hull operator pos defines three isotone isomorphisms 
between rows one and two. Touching cones that are not normal cones and non- 
exposed faces are highlighted by a dark background (right column). The antitone 
isomorphism of the conjugate face is F i— >■ F. 



The partition of E \ {0} reminds us also of the partition of K° into the relative interiors 
of its faces (10). We have the following analogy: 



Partition of rh{K°) in relative interiors 
of proper faces. 

1.2.4 Coatoms of the face lattice 



Partition of E \ {0} in relative interiors 
of proper touching cones of K. 



We explain for a general convex subset CcE that touching cones can characterize exposed 
faces in terms of coatoms in F±(C). We recall that a coatom F of F±(C) does not need 
to satisfy the dimension equation dim(F) + 1 = dim(C), see e.g. F2 in Figure 2, left. Since 
intersections of exposed faces are exposed, any intersection of coatoms in F±(C) is an 
exposed face. A sufficient condition for the converse is proved in Thm. 7.10: 

Theorem. Let F be a proper exposed face of C where every touching cone included in the 
normal cone N(C, F) is a normal cone. Then F is an intersection of coatoms of F±(C). 

Figure 4 shows that there is no converse to the theorem. Examples are discussed after 
the remark below. A main argument to the theorem is Minkowski's theorem (a convex body 
is the convex hull of its extreme points) applied to a section of a normal cone. Another 
argument is the isomorphism (1). If we consider convex bodies, then the isomorphism (2) 
turns the theorem into an equivalent form, which more obviously follows from Minkowski's 
theorem (see Section 8). 

Remark 1.1 (Exposed faces in dimension two). In dimension dim(C) = 2 every non- 
exposed face of C is the endpoint of a unique one-dimensional face of C. 

We prove this claim. All one-dimensional faces of C are coatoms of F±(C) (as sup_|_(.F) 
is proper for a proper face F). One dimension below, a point x of C may belong to i = 0, 1, 2 
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Figure 4: This intersection of two closed disks has touching cones which are not 
normal cones (dashed rays). Still, all proper faces are coatoms. 




Figure 5: Empty circles denote deleted points, dashed lines denote deleted lines. 
The left triangle has three proper touching cones, all of which are normal cones. 
Accordingly every proper exposed face of the triangle is an intersection of coatoms. 
If the top vertex is added (right) one normal cone is added but two touching cones 
are added. The top vertex is not an intersection of coatoms. 

one-dimensional faces of C and exactly for i = 0, 2 the set {x} is an intersection of coatoms 
of C. So a proper exposed face F of C is not the intersection of coatoms of J 7 ^ (C) if and 
only if F = {x} where x is the endpoint of a unique one-dimensional face of C. 

If in addition the assumptions of the above theorem hold for C, then non-exposed 
faces F are characterized by the conditions F = {x} where x is the endpoint of a unique 
one-dimensional face of C. 

An example with N(C) = T(C) is the polar body K° (mouse shape) of the truncated 
disk. Further examples of M{C) = T(C) are the state space discussed in Example 7.8. 
Examples of N{C) C T{C) that do not have the characterization of Remark 1.1 are the 
quarter disk in Figure 1 and the truncated disk K in Figure 3. Two convex set, which are 
not closed, are discussed in Figure 5. 

1.2.5 Smoothness in dimension two 

There is a special smoothness issue in dimension two. This holds for a general convex 
subset C C M 2 if N(C) = T(C), examples are listed in the previous paragraph. It would 
be interesting to see how smoothness generalizes into higher dimensions (where however 
coatoms of F±{C) can have small dimension). A boundary point x of C is singular, if C 
has two linearly independent normal vectors at x. 

The smoothness property, given dim(C) = 2 and T(C) = Af(C), is that every singular 
point x £ C is the intersection to two distinct boundary segments of C: If x £ C is singular 
then the normal cone of C at x has two distinct boundary rays t\,t2, which are touching 
cones of C by definition. By assumption t\ is a normal cone of C, so it is the normal cone 
at a boundary point y\ ^ x of C. It follows that the segment [x, yi] is a boundary segment 
of C. The same arguments applied to ti show {x} = [x, y±] fl [x, y?\ (If the intersection was 
a segment, then dim(C) < 1 by (15) (iv)). 
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1.3 Projections of state spaces 

Our motivation to study touching cones lies in Information Theory, see Amari and Nagaoka 
[AN]. Analysis takes place in the convex body of state space S(n). This is a convex body 
in the algebra Mat(C,n) of complex n x n-matrices. In fact S(n) consists of all positive 
semi-definite matrices (i.e. being self-adjoint and without negative eigenvalues) that have 
trace one. We have T(S(ra)) = X>(S(n)) and P(S(n)) = P ± (8(n)), see Example 6.2. In 
Example 7.8 we discuss orthogonal projections P of §(n) to vector spaces L, they too 
satisfy T{P) = N{P). These projections are connected to information manifolds called 
exponential families, see e.g. Knauf and Weis [KW]. 

We ask if a finite-dimensional convex set C is stable, which means that for any < 
d < dim(C) the union of faces F of C with dim(F) < d is a closed set (see Papadopoulou 
[Pa]). It is well-known that S(n) is stable. Is P also stable? This would have consequences 
for the topology of exponential families. 

Another question is about non-exposed faces of P and their behavior if L varies in a 
Grassmannian manifold of subspaces. This question may be related to continuity properties 
of information measures, see [KW]. It is likely to be accessible by Convex Algebraic 
Geometry (as studied by Henrion, Rostalski, Sturmfels and others) because P is polar to 
an affine section of §(n), see [He, RS, We]. On the other hand, the faces of P correspond 
to the touching cones of the affine section, which is an affine algebraic set. 

2 Posets and lattices 

We introduce lattices and cite two fundamental assertions about lattices. 

Definition 2.1. A partially ordered set or poset (X, <) is a set X with a binary relation 
<, such that for all x, y, z £ X we have x < x (reflexive), x < y and y < x implies x = y 
(antisymmetric) and x < y and y < z implies x < z (transitive); y > x is used instead of 
x <y. 

A mapping / : X — > Y between two posets (X, <) and (Y, <) is isotone, if X\ < X2 
implies f(x\) < f(x2) for any x\,X2 £ X. The mapping / is antitone if x\ < X2 implies 
f(x 2 )<f( Xl ). 

In a poset (X, <), a lower bound of a subset S C X is an element x £ X such that 
x < s for all s £ S. An infimum of S is a lower bound x of S such that y < x for every 
lower bound y of S. Dually, an upper bound of a subset S C X is an element x £ X such 
that s < x for all s £ S. A supremum of S is an upper bound x of S such that x < y 
for every upper bound y of S. We may write S = {s a } a ^i for an index set I. In case of 
existence, the infimum of S is unique and is denoted by f\ S or by f\ a&1 s a , likewise the 
supremum of S is denoted by \f S or by V a e/ s a hi case of existence. 

If (X, <) has a smallest element 0, then an element x £ X not is an atom of X if 
for all y < x in X with y ^ x we have y = 0. If (X, <) has a greatest element 1, then an 
element x £ X not 1 is a coatom of X if for all y > x in A with y ^ x we have y = 1. 

A lattice (C, <,A,V) is a poset (£,<), such that for any two elements x,y £ C the 
infimum x Ay := /\{x, y} and the supremum xV y := \/{x, y} exist. A lattice (£, <, A, V) 
is complete if every subset X of £ has an infimum and a supremum. We denote a complete 
lattice by (£, <, A, V, 0, 1) with the smallest and 1 the greatest element of C. A lattice 
(£, <, A, V) is modular if for all elements x,y, z £ C the modular law is true: 



x < z implies x V (y A z) = (x V y) A 2. 



(3) 
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The partial ordering of C restricts to subsets. We call X C C a sublattice of C if for all 
x, y G X the infimum x Ay and the supremum x V y (calculated in C) belong to X. 

Remark 2.2. Birkhoff has proved in [Bi], Lemma 1 on page 24, that an isotone bijection 
between two lattices with isotone inverse is a lattice isomorphism. 

Definition 2.3. A property of subsets of a set M is a closure property when (i) M has 
the property, and (ii) any intersection of subsets having the given property itself has this 
property. 

Remark 2.4. Birkhoff has proved in [Bi], Corollary on page 7, that those subsets Ai of any 
set M which have a given closure property form a complete lattice. The ordering on M is 
given by inclusion. The infimum of {M a } ae j C M is the intersection f\ a€l M a = f] aeI M a 
and the supremum is V Qe / M a = f]{M G M | Va G I : M a C M}. 

3 Faces and exposed faces 

We introduce faces and exposed faces of a convex set and their lattice structure. Klin- 
genberg [Kl] may be consulted for the background in affine geometry. Let (E, (-,-)) be 
a finite-dimensional real Euclidean vector space. We recommend a monograph such as 
Rockafellar or Schneider [Ro, Sch] for an introduction to convex sets. 

Definition 3.1 (Convexity). The convex hull conv(C) of a subset CcE consists of all 
convex combinations of elements of C, i.e. x G conv(C) if and only if there is k G N and 
for i = 1, . . . , k there are Aj £ 1 with Aj > and Ylj=i A? = ^ an< ^ there are X{ G C 
such that x = Ylj=i ^j x j- We understand conv(0) = 0. The subset C C E is convex, if 
x,y G C implies [x, y] C C, which is the same as C = conv(C). A convex body is a closed 
and bounded convex set. If we drop the condition of Y^i=i ^ = ^ then we speak of a 
positive combination and we denote the set of positive combinations of C by pos((7) (and 
pos(0) = {0}). A convex cone is a non-emepty convex subset C of E where x G C and 
A > imply Ax G C, which is the same as C = pos(C). 

According to Rockafellar [Ro] §2 the convex hull of C is the smallest convex subset of 
E containing C. It is a closure property that a subset C C E is convex, i.e. E is convex 
and arbitrary intersections of convex subsets are convex. Hence, Remark 2.4 ensures that 
the convex subsets of E are the elements of a complete lattice ordered by inclusion and 
conv(C) is the intersection of all convex subsets of E that include C. Closure properties 
are important also for face lattices. 

Definition 3.2 (Face lattice). If C C E is a convex subset, then a convex subset F C C 
is a face of C if for all x,y G C the non-empty intersection ]x,y[<lF implies [x,y] C F. 
The empty set and C are improper faces, all other faces of C are proper. A face of the 
form {x} for x G C is called an extreme point of C. The set of faces of C will be denoted 
by F(C) and will be called the face lattice of C. 

If C C E is a convex subset then the intersection of any family of faces of C is a face of 
C. In other words, the property face is a closure property. Thus, by Remark 2.4 the face 
lattice 

(J-(C),c,n,v,0,C) (4) 

is a complete lattice ordered by inclusion and the infimum is the intersection. The small- 
est element of F{C) is 0, the greatest is C. We cite Schneider [Sch], Chap. 1, for two 
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fundamental theorems. Caratheodory's theorem says if C C E and x £ conv(C), then x is 
a convex combination of afflnely independent points of C. Minkowski's theorem says that 
every convex body is the convex hull of its extreme points. 

Definition 3.3 (Relative interior). If C C E then the affine hull of C, denoted by aff(C) 
is the smallest affine subspace of E that contains C. The interior of C with respect 
to the relative topology of aff(C) is the relative interior ri(C) of C. The complement 
rb(C) := C \ ri(C) is the relative boundary of C. If C C E is convex and non-empty then 
the vector space of C is defined as the translation vector space of aff(C), 

lin(C) := {x - y \ x, y G aff(C)}. (5) 

We define the dimension dim(C) := dim(lin(C)) and dim(0) = — 1. 

Let C, D C E be convex subsets. Rockafellar proves in [Ro], Coro. 6.6.2, the sum 
formula for the relative interior 

ri(C) +ri(D) = ri(C + D). (6) 
In Thm. 6.5 he proves for the case ri(C) D ri(D) ^ 

ri(C) nri(D) = ri(CnD). (7) 
If A is an affine space and a : E — > A is an affine mapping, then by Thm. 6.6 in [Ro] 

a(ri(C)) = ri(a(C)) (8) 
holds. If F is a face of C and if D is a subset of C, then by Thm. 18.1 in [Ro] we have 

ri(D) n F / => D C F. (9) 
By Thm. 18.2 in [Ro] C admits a partition by relative interiors of its faces 

C = LW ( c)ri(n (10) 

In particular, every proper face of C is included in the relative boundary rb(C) and its 
dimension is strictly smaller than the dimension of C. We need the following. 

Lemma 3.4. If H C E is an affine hyperplane with H and C C H is a convex subset, 
then pos : F(C) — > J r (pos(C)) \ {0} is a bijection with inverse F >->■ C n F. 

Proof: If F is a face of pos(C), then F is a convex cone. So, if F ^ 0, then F = 
pos(F n C). Moreover, since C C pos(C) the set F PI C is a face of C. This gives an 
injective mapping 

JT(pos(C)) \ {0} -»• JT(C), Fn-FnC. 

By (10) the relative interiors of faces F of pos(C) are a partition of pos(C) so the sets 
ri(F) fl C are a partition of C. If F is a face of pos(C) where ri(F) n C / then 
ri(F n C) = ri(F) n C by (7). This proves that the above mapping is a bijection. □ 

The decomposition (10) justifies a definition: 

Definition 3.5. Let C C E be a convex subset. For every x G C a unique face F(C,x) of 
C is defined by the condition x G ri(F(C, x)). 
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We describe suprema of faces. 

Lemma 3.6. If C C E is a convex subset and {F a } a& [ is a non-empty family of faces 
of C with x a G ri(F a ) for all a £ I, then for any z G ri(conv{x a | a G /}) we have 
\J aeI F a = F(C,z). 

Proof: Since z G F(C, z) and since z is in the relative interior of the convex set 
conv{x a | a G /}, this convex set is included in F(C,z) by (9). So all the x a belong to 
F(C, z). Again by (9) all the faces F a are included in F(C, z) because x a G n(F a ). Thus 
F{C,z) is an upper bound for the family {F a } a€ j and thus \J aeI F a C F(C,z). Con- 
versely we have z G conv{x a \ a G /} C \J aeI F a , so F(C,z) C \/ ae jF a by (9) because 
z G t\{F{C,z)). ' ' ' ~ □ 

Some faces of C are obtained by intersection of C with a hyperplane, these are the 
exposed faces. Different to Rockafellar or Schneider [Ro, Sch] we always include and C 
to the exposed faces in order to turn this set into a lattice. 

Definition 3.7 (Exposed face lattice). Let C C E be a convex subset. The support 
function of C is E — > M. U {±oo}, u >->■ h(C, u) := sup xeC (u, x). For non-zero u G E 

H(C,u) := {x G E : (u,x) = h(C,u)} 

is an affine hyperplane in E unless H(C, u) = when h(C, u) = — oo with C = or 
h(C, u) = oo, when C is unbounded in the direction of u. If H(C, u) / 0, then we call it a 
supporting hyperplane of C. The exposed face of C by u is 

Fj_(C» := Cn#(C». 

The faces and C are exposed faces of C by definition called improper exposed faces. 
All other exposed faces are proper. The set of exposed faces of C will be denoted by 
J-±(C) called the exposed face lattice of C. A face of C, which is not an exposed face is a 
non-exposed face. 

It is easy to show T±(C) C F(C). An example of a non-exposed faces is given in 
Figure 2, left. It is well-known that the intersection of exposed faces is an exposed face, 
see e.g. Schneider [Sch], but the following details were not found in the literature. 

Proposition 3.8. Let C C E be a convex set and let U C E \ {0} be a non-empty set 
of directions. Then ri(conv(L r )) \ {0} is non-empty and every vector v in this set satisfies 
C\ u&u F±(C,u) = F±(C,v) unless the intersection is empty. 

Proof: Since U / we have ri(C/) / (see [Ro], Thm. 6.2). If we had ri(conv(C/)) = {0} 
then conv(C7) would be {0}, which was excluded in the assumptions. This proves the first 
assertion. 

Let F := f] ueU F ± (C, u) and G := f\ e conv(i/)\{o} F ±(C «)■ First we show F = G. The 
non-trivial part is to prove F C G. A vector v G coiw(U) \ {0} is a convex combination 
v = J2i AjUj for m G U and non-negative real scalars \i summing up to one. If x G F then 
x G F±(C,Ui) for all i and then 

(v,x) = J2i^i( u ii x ) = Y2i x i max sec(ui,s) > m&yi s( zcY,i^i( u i, s } = max seC (j;,s), 
so x G Fj_(C, v). The vector v was arbitrary. So x G G and we have F = G indeed. 
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Figure 6: This depicted convex set K is a composition of two right prisms, one based 
on a triangle the other based on a quarter disk. The supremum of the extreme points 
x and y is the the top triangle in J r ±(K) and the segment [x,y] in J-(K). 

We assume that G / (3 and prove G = F±(C,v) for v G ri(conv([/)) \ {0}. To prove 
the non-trivial inclusion F±(C,v) C G assume by contradiction that there is a point 
V £ F±(C, v) \ G, i.e. there exists no G conv(J7) \ {0} such that 

y G F±(C, v) \ F±(C, no). 

Since i> lies in the relative interior of conv(E/) and no lies in conv(C/) there exists A G (0, 1) 
and ni G conv(?7) such that t> = Auo + (1 — A)ni (see Theorem 6.4 in [Ro]). We assume 
that u\ by performing a small perturbation of this point along the direction v — uq if 
necessary. Now let x G G. Then we have x G F±(C, no) n F±(C, u\) so the estimation 

= A(n ,n) + (1 - A)(ni,y) < Amax zeC (ii ,z) + (1 - A)(ui,y) 
< A(n , x) + (1 - X)(ui,x) = (v, x) 

gives the contradiction y G" Fj_(C, v). □ 



Given a convex subset C C E the property of a subset of C to be an exposed face of C 
is a closure property by Prop. 3.8. Thus, by Remark 2.4 the exposed face lattice 

(Jl(C),c,n,v,0,C) (li) 

is a complete lattice ordered by inclusion and the infimum is the intersection. Although 
we have the inclusion of F±(C) C F(C) into the face lattice (4), F±(C) is not in general a 
sublattice of J~{C). Both lattices have the intersection as infimum but their suprema may 
be different. An example is drawn in Figure 6. 

We prove a technical detail for the next assertion. If C is convex subset of E, x G E 
and {x} C C then the equality 

ri(conv(C \ {x})) = ri(C) (12) 

holds. If C \ {x} is not convex then conv(G \ {x}) = C and the equality follows. If 
C \ {x} is convex then x is an extreme point of C. Hence, unless C = {x}, we have 
ri(C) C C \ {x} C C. Therefore C \ {x} lies between ri(C) and the closure C of C. Thus 
the relative interiors of C \ {x} and C are equal by Coro. 6.3.1 in [Ro]. 

Corollary 3.9. Let C,I) C E be convex subsets. If D contains a non-zero vector, then 
ri(-D) contains a non-zero vector. If C] ueD ^ y F±(C,u) / then this intersection is the 
exposed face F±(C,v) for any non-zero v G ri(L>). 

Proof: By Prop. 3.8 we have for any vector v G ri(conv(D \ {0})) \ {0} the equality of 
the intersection with the face F±(C,v). With (12) applied to x := and C := D we get 
ri(conv( J D\{0}))\{0} = ri(Z?)\{0}. □ 
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4 Normal cones 

We study normal cones of a convex subset CcEof the finite-dimensional real Euclidean 
vector space (E, (-, •)). There is an antitone lattice isomorphism between exposed faces and 
normal cones. 



Definition 4.1. The normal cone of C at x £ C is 



N(C, x) := {u £ E : (it, y - x) < for all y G C} (13) 

and vectors in N(C, x) are called normal vectors of C at x. 

There is a pointwise relation between exposed faces and normal cones. If C C E is a 
convex subset, then for arbitrary x £ C and non-zero u £ E the equivalence of the following 
statements is easy to prove. 

• (u,x) = h(C,u), 

• x G F]_(C», (14) 

• « £ N(C,x). 

The following relations are easy to prove by elementary means. If F C C is a convex 
subset, x £ ri(F) and y £ C, then we have 

(i) N(C,x) i-lin(F), 

(ii) \i y £ F then N(C, y) D N(C, x), 

(iii) if y € ri(F) then N(C, y) = N(C, x), 1 ' 

(iv) if n, -u £ N(C, y) then n G lin(C)- L . 

The orthogonal complement with respect to the Euclidean inner product is denoted by 

Lemma 4.2. Let x £ C. Then N(C,x) = (N(C,x) n lin(C)) + lin(C)- L holds and the 
following statements are equivalent. 



• the normal cone N(C, x) is a vector space, 

• x £ ri(C) ; 

• N(C*,x) = lin(C) ± . 

Proof: Let x £ C. The direct sum decomposition of N(C, x) follows from N(C, x) + 
lin(C)" 1 " C N(C, x). Since N(C, x) is a convex cone, it is sufficient to prove the inclusion 
lin(C) ± C N(C, x): if u £ lin(C) ± then («, y - x) = for all y G C so u £ N(C, x). 

Now let us assume that N(C, x) is a vector space. Then for u £ N(C, x) we have 
±u G N(C, x) and by (14) we get 

h(C,u) = (u,x) = — (— u, x) = —h(C,—u). 

Thus, for the vectors u £ E with h(C,u) ^ —h(C, —u) follows u G" N(C, x), which means 
(it,x) < h(C,u) by (14). These are exactly the assumption of Theorem 13.1 in [Ro] to 
prove that x G ri(C). Clearly, if x G ri(C) then N(C, x) = lin(C*)- L . □ 
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Figure 7: The union C of a square and a quarter disk with extreme points x,y: 
{x} is an exposed face while {y} is a non-exposed face. The face {y} has the same 
normal cone as the face [x, y]. The normal cone of {y} is included in the normal cone 
of {x}, even though {x} and {y} are unrelated in the partial ordering of inclusion. 



Definition 4.3. The normal cone of a non-empty convex subset F of C is defined as 

N(C, F) := N(C,x) (16) 

for any x G ri(F). This definition is consistent by (iii) in (15). The normal cone of the 
empty set is defined as the ambient space N(C, 0) := E. The normal cone lattice of C is 
the set of normal cones of all faces M{C) := {N(C, F) \ F G F(C)}. We consider the 
normal cone lattice as a poset ordered by set inclusion. The cones lin(C)- 1 - and E are the 
improper normal cones, all other normal cones are proper. 

The assignment of normal cones to faces F{C) — > J\f(C), F i-> N(C, F) is an antitone 
mapping between posets. This follows from (ii) in (15). But the faces of two included 
normal cones may be unrelated, see Figure 7. We work towards the antitone lattice iso- 
morphism F±(C) ->■ M(C). 

Lemma 4.4. If F G F(C) is a face and u G E \ {0} then F C F±(C,u) if and only if 
u G N(C,F). For all u G E \ {0} we faroe u G N(C, Fj_(C, u)). 

Proof: The assertion is trivial for F = 0. Otherwise let us assume that the in- 
clusion F C F±(C,u) holds and consider a point x G ri(Fj_(C, u)). We have u G 
N(C, x) = N(Fj_(C, n)) by the relation (14) and by definition (16) of a normal cone. Since 
F C Fl(C, u) we have N(C, Fj_(C, u)) C N(C, F) by the antitone normal cone assignment. 
Conversely, if u G N(C, F) then for x G ri(F) we have u G N(C, x). Thus x G Fj_(C, n) by 
the relation (14) and (9) gives F C F±(C,u). The second assertion is the special case of 
F = F ± (C,u). □ 



We consider smallest upper bounds of exposed faces for arbitrary subsets of C. This 
is consistent by completeness (11) of the exposed face lattice F±(C): 

Definition 4.5. The smallest exposed face of C that contains a subset FcCis 

sup ± (F) := f]{G G J1(C) | F C G}. (17) 

Properties of the smallest exposed face are: 

Lemma 4.6. If F € F(C) is a proper face, then sup_|_(F) = riueN(CF)\{o} -^J-(C> n ) ^ a 
proper exposed face. We have ri(N(C, F)) ^ {0} and for each non-zero v G ri(N(C, F)) we 
have sup ± (F) = F ± (C,v). If F G J"(C) is a face then N(C,sup ± (F)) = N(C,F). 

Proof: By Lemma 4.4 if u G E is non-zero, then the face F is included in F(C, u) if 
and only if u G N(C, F). 
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Relative interior points of the proper face F do not belong to ri(C), so by Lemma 4.2 
the normal cone of F is strictly larger than lin(C)" L = N(C, C). Choosing any u G N(C, F)\ 
lin(C)- 1 - we get that F but not C is included in F±(C,u). So sup_|_(-F) is a proper exposed 
face of C and the intersection expression for sup_|_(F) follows. As F / 0, any non-zero 
vector v G ri(N(C,F)) gives sup ± (F) = F ± (C,v) by Cor. 3.9. 

Since F C sup_|_(-F), the inclusion N(C, sup_ L (i ? )) C N(C, F) follows from antitone as- 
signment of normal cones. For every non-zero vector u G N(C, F) we have F C F±(C,u). 
Hence sup ± (F) C Fj_(C,u) and so u G N(C, sup ± (F)). □ 

We arrive at the main results of this section. 

Proposition 4.7. Assume that C has not exactly one point. Then the assignment of 
normal cones to exposed faces N(C) : F±(C) — > M(C), F \-¥ N(C, F) is an antitone lattice 
isomorphism. 

Proof: The two lattices F±(C) and N(C) are partially ordered by set inclusion. They 
are linked by the antitone mapping of posets 

N(C)\ T±(c) :F ± (C)^Af(C), F^N(C,F). 

This mapping is surjective because a face F of C has the same normal cone as the smallest 
exposed face that contains F, see Lemma 4.6. 

We can show that N(C)\jr ± ^ has an antitone inverse. Then Remark 2.2 implies that 
N(C)|_7r ± (£) is an (antitone) lattice isomorphism. Let us prove that this map is injective 
and consider two proper exposed faces F, G of C with the same normal cone N. Then 
there exists by Lemma 4.2 a non-zero vector u G N, so there is a non-zero v G ri(iV). As 
F,G 0, Lemma 4.6 proves that F = F±(C,v) = G. By Lemma 4.2 only the improper 
face C has the smallest possible normal cone lin(C)- 1 ". It remains to show that N(C, F) = E 
implies F = for an exposed face F of C. If N(C, F) = E holds for a non-empty face F 
then Lemma 4.2 shows that F = C and lin(C) = E" 1 = {0}. Thus, C has exactly one 
point but this case was excluded in the assumptions. 

We show that the inverse M{C) — > F±(C) is antitone. For proper exposed faces F, G 
of C the inclusion N(G) C N(F) implies sup_|_(F) C sup_|_(G) by Lemma 4.6. As F, G are 
exposed we have F = sup_|_(F) and G = sup_|_(G), hence F C G. The greatest element 
E of N{C) maps to the smallest element of F±(C) and the smallest element hn(C)- 1 " of 
M{C) maps to the greatest element C of F±(C). □ 

By definition of the normal cone of a face and by antitone assignment of normal cones 
the isomorphism F±(C) — > M{C) in Prop. 4.7 is for proper exposed faces F G F±(C) 

F -> fWN(C,z) = N(C,y) for any y G ri(F), 

W -> n ueJ v\ {0 } ^-(C «) = F ±(C, v) for any v G ri(iV) \ {0}. 

The second mapping defined for proper normal cones iV G M(C) describes the inverse 
N{C) — > F±(C) by Lemma 4.6. Now we shows that intersections of normal cones are nor- 
mal cones, so by Remark 2.4 the normal cone lattice is a complete lattice with intersection 
as the infimum 

{Af(C),C,n,V,]m(C) ± ,E). (19) 

Proposition 4.8. If {N a } a ^j C M(C) is a non-empty family of normal cones, then 
/\ aeI N a = f] aeI N a and this intersection is a face of N% for every a £ I with / E. 
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Proof: As IE is the greatest element of M{C) we assume N a 7^ E for ail a £ I and we 
assume that C has not exactly one point, without restricting generality. As N(C, 0) = E 
we choose throughout for a £ I a family of (non-empty) faces F a with N(C,F a ) = N a . Let 
x a G ri(F a ) for a £ I and let z G ri(conv{x a | a G /}). So Lemma 3.6 shows F(C, z) = 
V ae/ F a . By Prop. 4.7 we have K := A ae/ N(C, F a ) = N^Vae/ F a ) = N(C, z). 

The assignment of a normal cone is antitone, so for all a G / we have X C N(C, -Fg). 
This proves one inclusion, it remains to show C\ a€l N(C, i^ a ) C if. We write 2 as a convex 
combination for n G N, Aj > and a(i) G i for z = 1, . . . , n in the form z — ^2i=i ^i%a(i)- 
Hence, if u G f] aeI N(C, F a ), then for all x G C we have the inequality (u,x — z) = 
Ya=i ^i( n i x ~ x a(i)) < 0- This proves it G N(C, z). 

For 5 G / let us prove that if is a face of A5. Let u,v,w G iVg, v £ K and f G ]u, 
If n = then w = \v for some A > 0, then u,w £ K because K is a convex cone including 
v. If u,w ^ and v = then u,w £ lin(C)- 1 ". By Lemma 4.2 the vector space lin(C)- 1 " 
belongs to every normal cone of C, so u, w £ K. Let us assume u,v,w 7^ 0. For every 
a £ I holds v G N a = N(C,F a ) so F a C Fj_(C,i;) by Lemma 4.4. Now Prop. 3.8 shows 
F±(C,v) = F ± (C,u) n F ± (C,w), so we have 

F a C F ± (C, v) = F ± (C, u) n F ± (C, w) C Fj_ (C, «) . 

This gives N(C, F±(C, u)) C N(C, F Q ) and Lemma 4.4 completes the proof with u £ 
N(C, Fj_(C, u)). The proof of wG N(C, F a ) is a complete analogue. □ 



5 Cylinders 

This section explains a lifting construction for projections of convex sets. Lifting is an 
isomorphism for face lattices, we characterize lifted faces. As an application, the projections 
of state spaces introduced in Section 1.3 are decomposed by Weis [We] using this lifting. 
Throughout this section let C be a convex subset of a finite-dimensional real Euclidean 
vector space (E, (■,■)) and let V be a linear subspace of E. 

If 7^ A C E is an affine subspace, then there is a unique afiine mapping 7Ta : E — > A, 
called the orthogonal projection to A, such that for all x £ E we have 

(x-tta(x)) ± lin(A). (20) 

We study the orthogonal projection iry ■ E — > V to V. This, thought of as acting on 
sets, may be written for M C E in the form 

it v (M) = (M + V ± )DV. (21) 

In addition to the projection ttv(C) we will study the cylinder C + V^, which connects 
the projection ttv(C) to C. 

There is a basic tool for the study of cylinders, which is reminiscent of the modular 
law for lattices (3). 

Lemma 5.1. Let X,Y,Z C E such Z ± X C Z. Then X + (Y n Z) = (X + Y) n Z. 

Proof: The inclusion (X + Y) D Z C X + (Y D Z) is proved by taking vectors x £ X 
and y £ Y such that x + y £ Z. Then y = (x + y) — x £ Z. For the converse 
X + (Y n Z) C (A + Y) n Z we choose vectors x G X and t £ Y n Z. Then i + x G Z. □ 
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Figure 8: We start with a plane V and an arbitrary subset C in M. 3 . For simplicity 
in the drawing we choose C a triangle in V. A non-zero vector v e V defines the 
supporting hyperplane H = H{C,v) with v _L FF We have V" 1 C {f}" 1 = lin(iF). 
So by the modular law for affine spaces V L + (CC\H) — (V ± + C)<lH holds. This 
set is drawn tiled. 



A special case of Lemma 5.1 is the modular law for affine spaces. Let A C E be an affine 
subspace with translation vector space lin(A). If X C lin(A) then for arbitrary 7cEwe 
have 

X + (YnA) = (X + Y)nA. (22) 
We will use this modular law as indicated in Figure 8. 

Definition 5.2. We define the lift from V to C (or along V 1 - to C) as the mapping 
Ly : 2 E — > 2 C , M i-> (M + W 1 ) n C. Here 2 E denotes the power set of E and 2 C the power 
set of C. 

Lemma 5.3. The projection vry : 2 E -»• 2 y is isotone with respect to set inclusion and we 
have 

c c c c 
Ly = W ° W = W ° ^V- 

If M. is a family of subsets of nv(C), then iry is left inverse to Ly\M- I n particular 

L$\ M ■ M -»• {Ly(M) : M <E M} 

is a bijection. The mapping Ly\_M is an isotone isomorphism of posets (partially ordered 
by set inclusion). 

Proof: Trivial. □ 



Lemma 5.4 (Lifted faces). If F is a face ofiry(C) then the lift Ly(F) is a face of C. The 
exposed face for non-zero v G V transforms according to Ly(F±(irv{C),v)) = Fj_(C,v). 

Proof: For a face F of 7Ty(C) we show that Ly(F) is a face of C. To this aim we 
choose x,y,z G C such that y G]x, z[ and y G Ly(F). We have to prove x,z£ Ly (F). By 
(8) the projection 7iy commutes with reduction to the relative interior of a convex set, so 
we have Tty{y) £]7iy(x), iry{z)[. Since y G Ly{F) we have vry(y) G F. Since F is a face 
we obtain ivy (x) , ivy (z) G F. Then 

x G Fy o 7ry(x) = (7iy(x) + ^)nCc(F + y>C = F^(F). 
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Analogously we have z G Ly(F), so Ly(F) is a face of C. 

The support functions of C and 7Ty(C) are equal on V because for all x G E and v £ V 
we have (v,x) = (w,7iy(x)). If v G V is a non-zero vector then the hyperplanes H(C,v) 
and ir(7Ty(C),v) are equal. Since u G V we have V 1 - C {f}" 1 = lin(iJ(7Ty(C), i;)) and we 
can apply the modular law for affine spaces (22) as follows 

V ± + F ± (ir v {C),v) = V ± + [ir v (C) ^ H(ir v (C),v)\ = [V 1 - + tt v (C)] D H(w v (C), v) 

= (v ± + c)nH(c,v). 

This gives 

L^(F ± (tt v (C),v)) = (F ± (Trv(C),v) + V ± )n = (V ± + C)nH(C,v)nC 
= H(C,v)DC = F ± (C,v) 

finally. □ 



Definition 5.5. With respect to C and V, the face Ly(F) G ^"(C) is called the lifted face 
of F G J r (7ry(C)). The lifted face lattice is 

j£ := {L^(F) : F G ^(C))}. 

The Zz/ted exposed face lattice is 

J£l := {LC(F) : F G F ± (tt v (C))} (23) 

where ^"(7Ty(C)) is the face lattice of iry(C) and F±(iry(C)) is the exposed face lattice of 
7Tv(C). We consider J 7 ^ and partially ordered by set inclusion. 

Proposition 5.6 (Lifted face lattices). The lifts from V to C restricted to the face lattices 
of 7iy(C) are 

These mappings are isotone lattice isomorphisms. The infimum in the lifted face lattices is 
the intersection. 

Proof: The mapping Ly restricted to F(irv{C)) resp. to F±(irv(C)) is a bijection to 
J-y resp. to Fy ± by Lemma 5.3. The ranges are included in the face lattice of C resp. in 
the exposed face lattice of C by Lemma 5.4. 

The mappings Ly and 7iy (on the considered domains) are inverse to each other and 
they are isotone with respect to set inclusion by Lemma 5.3. Hence the lift is a lattice 
isomorphism in each case by Remark 2.2. 

Finally by direct sum decomposition of E = V + V 1 - we have for a non-empty family 
{F a } ae i of faces of 7ry(C) 

LviClaei F «) = (Dae/ F a + V ± )nC = fl aG/ (F a + V ± )nC = f] aeI Ly(F a ), 
the infimum in the lifted face lattices is the intersection. □ 

We notice that the lifted exposed face lattice Ty j_ is not a sublattice of the face lattice 
T{C) because the supremum of lifted faces in F(C) is not necessarily a lifted face. An 
example is a triangle projected to the linear span of one of its sides, say c. Then the corners 
A and B of c belong to Ty ± , but c does not. We characterize the lifted face lattice: 
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Proposition 5.7 (Lift invariant faces). A face F G F(C) belongs to the lifted face lattice 
Ty if and only if Ly'(F) = F. 

Proof: Let us choose a face F G F(C). If F belongs to F^ then there is a face 
G G J"(7ry(C)) such that F = L$(G). With Lemma 5.3 we obtain 

I${F) = Ly o I°{G) = I${G) = F. 

For the converse we assume that F = Ly{F). If 7iy(F) is a face of iry(C) then we have 
F = LyOTTy(F) and so F is a lifted face. It remains to prove 7Ty(F) G F(7iv(C)). To this 
end let x,y,z G 7Ty(C) such that y E]x,z[ and y G 7Ty(F). We must show x, z G 7iy(F). 
We choose x G £y(x) and z G Ly(z). Then [x,z\ [x, z] is a bijection so there exists 
y G]x, z[C\Ly(y). Since y G vry(F) we have y G Ly o 7Ty(F) = Ly{F) = F and this proves 
x, z G F because F is a face of C. Then x = 7ry(x) and .z = 7iy(z) belong to 7iy(F) and 
we have proved that 7Ty(F) is a face of 7iy(C). □ 

There is a canonical space to project onto. 

Corollary 5.8. Let U be the orthogonal projection ofV onto the the vector space of C , i.e. 
U '■= ^\in(C){y)- Then f or all F C C we have Ly(F) = L%{F). In particular Ty = Fjj 
holds. 

Proof: We put W := lin(C). By straight forward calculation we have for any F C C 

Lu(F) = {(v 1 - n w) + (F + w 1 -)) n aff(C) n c. 

By the modular law (22) applied to the first two intersection sets this simplifies to Ly(F). 
The second statement follows now from Prop. 5.7. □ 

Finally we write down the normal cones. 

Lemma 5.9 (Normal cones). Let a G C + V L . Then N(7r v (C),ir v (a)) = N(C + V ± ,a) + 
V ± . If a belongs to C then N(C + V 1 - ,a) = N(C, a) C\V . 

Proof: Let a G C + V^. We use the relation (14) to prove the first identity. We 
decompose a vector u G E in the form u = v + w G E for v G V and it; G V^~. If 
u G N(7ry(C),7ry(a)) then 

h(C + F" 1 , v) = h(nv(C),v) = h(iry(C), u) = (u, vry(a)) = (v, 7iy (a)) = (u, a), 

so u G N(C + T^, a) and « G N(C + a) + Conversely, if v G N(C + F ± , a) then 

(u, 7ry (a)) = (f , 7ry(a)) = (v, a) = h(C + V L , v) = h("Kv(C), v) = h(iry(C),u), 

so u e N(7ry(C), 7ry(a)). 

The second equation is as follows. If u G N(C + V^a), then u G N(C, a) because 
there are less conditions on normal cones for the smaller set C. For all w G V 1 - we have 
(u, ±w) < so u G V. Conversely, if u G N(C, a) D F, then for all x G C and for all 
to G y- 1 we have (u, x + w — a) = (u, x — a) < and this proves u G N(C + V -1 , a). □ 
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6 Sharp relations 

Let (E, (•,•)) be a finite-dimensional real Euclidean vector space and C C E a convex 
subset. There is a relation (14) between exposed faces and normal cones, this is for x G C 
and m£E \ {0} 

xeF ± (C,u) ^ u€N(C,x). 

We define two alterations: 

Definition 6.1. A vector u G E \ {0} is sharp normal for C if 

x G ri(Fj_(C, u)) => u G ri(N(C, x)). (24) 

A point x G (7 is s/iarp exposed in (7 if 

uGri(N(C,x))\{0} =► x G ri(Fj_(C, u)). (25) 

A connection of sharp normal vectors to normal cones will be shown in the following 
section. In this section we show that the above definitions do not depend on the ambient 
space (through the normal cones), the argument for sharp exposed points connects these 
to exposed faces. We show that sharp normal vectors are preserved under orthogonal 
projection of a convex set and sharp exposed points are preserved under intersection. An 
example where both (24) and (25) hold is a state space: 

Example 6.2. For n G N let Mat(C,n) be the set of complex n x n matrices acting as 
linear operators on the complex Hilbert space C n with the standard inner product, n resp. 
l n denoting the zero resp. the multiplicative identity. We consider the Euclidean space of 
self-adjoint matrices endowed with the Hilbert- Schmidt inner product (a, 6) i— >■ tr(a&) for 
a, b G Mat(C,ra) self-adjoint. Here tr denotes the standard trace. By a > we mean that 
a G Mat(C, n) is positive semidefinite, i.e. self-adjoint and having non-negative eigenvalues. 
The state space of Mat(C, n) is the convex body 

S(n) := {p G Mat(C, n) \ p > and tr(p) = 1}. (26) 

The Pauli cr-matrices a\ := ( ? q), o~2 '■= (° ~ l ) and 03 := (0-1) together with I2 are an 
orthogonal basis for the self-adjoint part of Mat(C, 2). The Block ball is 

S(2) = {i(l 2 + 6 1 ai +62^2 + 63(73) I (61,62,63) GB 3 }. 

For m, n G N the state space of the direct sum algebra A := Mat(C, m) © Mat(C, n) is the 
convex hull of the individual state spaces 

8(A) := S(m + n) n A = conv(S(m) © n , m © §(n)). 

With n direct summands we have e.g. the n — 1 dimensional simplex S(C n ). 

An element p G A is an orthogonal projection if p 2 = p = p*. The set of orthogonal 
projections of A are partially ordered by: p < q if and only if pq = p for p, q orthogonal 
projections. The support projection s(p) of p G 8(A) is the sum of the spectral projections 
of p belonging to non-zero eigenvalues. The maximal projection p+(u) of a vector u in the 
space „4 sa of self-adjoint matrices is the spectral projection of u for the largest eigenvalue 
of u. For non-zero u G ^4 sa we have the exposed faces (see Weis [We], Section 2.3) 



F ± (8(A),u) = {p G 8(A) I s(p) < p+{u)}, 
vi(F ± (8(A),u)) = {pe8(A)\s(p)= P+ (u)} 



(27) 
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and for p 6 S(A) we have the normal cones 

N(S(A), P ) = {ue A sa \s( P )< P+ (u)}, 
ri(N(S(^),p)) = {u £ A sa | s(p) = p+{u)}. 

Much more general the facial structure of the state space of C*-algebra is treated by Alfsen 
and Schultz [Al]. It is immediate from (27) and (28) that every non-zero vector u £ „4 S a 
is sharp normal for S(A) and every element p £ S(A) is sharp exposed in §(„4). We will 
extend this example in Example 7.8. 

The definitions (24) and (25) depend a priori on the ambient space E through the 
normal cone. For sharp normal vectors we show independence in the following lemma. To 
keep notation clear we use orthogonal projections 7iy onto a vector space V C E and not 
onto an affine space. 

Lemma 6.3. Let C C V . Then every non-zero v £ V 1 - is sharp normal for C in the 
ambient space E. A vector v € E \ V 1 - is sharp normal for C in the ambient space E if and 
only if the vector 7Ty(v) is sharp normal for C in the ambient space V . 

Proof: For v £ V 1 - C Im(C) 1 - we have Fj_(C,v) = C (notice that h(C,v) = unless 
C = 0). Then for every x £ ri(C) the normal cone N(C, x) = lin(C)- 1 " is a vector space by 
Lemma 4.2, so v £ ri(N(C, x)) and v is sharp normal for C. 

If v £ E \ V 1 - then we have F ± (C,v) = F ± (C, n v (v)). For a point x £ ri(F ± (C,v)) 
we distinguish between the normal cone Ne(C, x) in the ambient space E and the normal 
cone Ny(C, x) C V in the ambient space V. These satisfy Ne(C, x) = Ny(C, x) + V^. By 
the sum formula (6) for the relative interior we have 

ri(N E (C,a;)) =ri(N v (C,x)) + V ± . 

Then we get v £ ri(NE(C, x)) if and only if 7Ty (v) £ ri(Ny(C, x)), i.e. v is sharp normal for 
C in E if and only if 7Ty(t>) is sharp normal for C in V. □ 



Sharp normal vectors are preserved under projection. 

Proposition 6.4. // a non-zero vector v £ V is sharp normal for C , then v is sharp 
normal for 7ry(C). 

Proof: We choose x £ ri(Fj_(7Ty(C), v)) and we have to show that v £ ri(N(7Ty(C), x)). 
By Lemma 5.4 we have 

F±(MC),v)=MF±(C,v)) 

so by (8) we can choose a point a £ vi(F±(C,v)) such that x = 7Ty(a). By assumption the 
vector v is sharp normal for C so v £ ri(N(C, a)). By the formula for normal cones of a 
projected set in Lemma 5.9 we have 

N(7ry (C), x) = (N(C, a) n V) + V ± . 

Since v £ ri(N(C, a)) we have v £ ri(N(C, a)C\V) by the intersection formula (7) for relative 
interiors. The sum formula (6) for the relative interior shows v £ ri(N(7ry(C), x)), i.e. v is 
sharp normal for ttv(C) in E. □ 

We shortly discuss sharp exposed points and connect these to exposed faces. The 
following lemma shows also that the definition (25) of sharp exposed is independent of the 
ambient space because exposed faces are independent of the ambient space. 
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Lemma 6.5. A non-empty face F of C is exposed if and only if there is a point in n(F), 
which is sharp exposed in C . If there is a point in ri(i ? ), which is sharp exposed in C , then 
all points in x\{F) are sharp exposed in C . 

Proof: Let F be a non-empty exposed face of C. If x G ri(F) then we have N(C, F) = 
N(C, x) by definition of the normal cone of F. We want to show that x is sharp exposed in 
C. If N(C, x) = {0} then there is nothing to prove. Otherwise by Lemma 4.6 for all non- 
zero u G ri(N(C, F)) we have F = F±(C, u). In other words for each u G ri(N(C, x)) \ {0} 
we have x G ri(Fj_(C, u)), i.e. x is sharp exposed in C. 

Conversely let F ^ be a face of C, not necessarily exposed. Since C is exposed we 
can assume F / C, so N(C, F) 7^ {0} by Lemma 4.2. Let us choose a point x G ri(F) and 
consider a non-zero vector u G ri(N(C, i 7 )) = ri(N(C, x)). If we assume that x is sharp 
exposed in C, then we have x G ri(Fj_(C, u)). Therefore F = F±(C,u) is an exposed face 
by the decomposition (10). □ 

Exposed faces are preserved under intersection. 

Lemma 6.6. Let A CE be an affine subspace and let x G CflA. If F(C,x) is an exposed 
face of C, then F{C n A, x) is an exposed face of C fl A. 

Proof: If x G ri(C) then x G ri(C Pi A) by the intersection formula (7) for relative 
interiors. So F(C DA,i) = C D A is exposed. Otherwise there is a non-zero w G E such 
that x G ri(Fj_(C, u)). As x G A we have h(C,u) = (u,x) = h(C fl A, u), so we obtain 
F±(C,u) fl A = F±(C fl A, n). By the intersection formula (7) for relative interiors this 
gives x G ri(Fj_(C fl A, u)) and completes the proof. □ 



7 Touching cones 

Let C be a convex subset of a finite-dimensional real Euclidean vector space (E, (•, •)). We 
connect sharp normal vectors for C to Schneider's [Sch] concept of touching cone. Touching 
cones form a complete lattice with infimum the intersection. They include all normal cones, 
which are preserved under projection. Touching cones can detect the exposed faces which 
are intersections of coatoms. 

Definition 7.1. If v G E is a non-zero vector and if the exposed face F±(C,v) is non- 
empty, then the touching cone of C for u is defined by T(C, u) := F(N(C, F±(C, u)), u). 
This is the face of the normal cone N(C, F±(C, u)), which has u in the relative interior. The 
normal cones lin(C) _L and E are touching cones by definition, called improper. All other 
touching cones are proper. The set of touching cones of C, called touching cone lattice is 
denoted by T(C). 

Perhaps the analogy with the face-function (as studied by Klee and Martin [KM] and 
others) should be pointed out here. The face-function associates with each x G C the 
smallest face F(C,x) of C containing x. Analogously (or dually) Definition 7.1 associates 
with each vector the smallest touching cone of C containing it. 

Lemma 7.2. IfT is a touching cone of C , then T = (Tnlin(C)) +lin(C) _L . Every normal 
cone of C is a touching cone of C. If T is a touching cone of C but T/E, then 

(a) if u G ri(T) \ {0}, then F±(C,u) = H^TVo} F±(Ci v ) ^ s non-empty, 

(b) ifu G ri(T) \{0}, thenT = T(C,u), 

(c) if €ii(T), thenT = lin(C) ± . 
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Proof: The first assertion is clear for T = lin(C) or T = E. The normal cone N of 
x G C is a direct sum of N D lin(C) and of lin(C)- 1 " by Lemma 4.2, so this holds also for 
all its faces including T. 

Let us prove that every proper normal cone N of C belongs to T(C). By the antitone 
lattice isomorphism J~±(C) — > M{C) in Prop. 4.7 there is a proper exposed face F, such that 
N = N(C,F). By Lemma 4.6 there exists u G ri(N(C,F)) \ {0} such that F = F±(C,u). 
Now « G ri(N(C,F)) = ri(N(C, F ± (C, «))) gives T(C» = N(C,F) by definition of a 
touching cone. 

(a)-(c) are trivial if T = {0}. Otherwise the touching cone T arises from a non-zero 
vector w G E as T = T(C, w) such that F±(C, w)^$ (also in the case T = lin(C)- L / {0}). 

To show (a) we notice T C N(C, F±(C, w)), so the intersection f\eT\{o} -^J-(^) v ) ^ s 
non-empty by Lemma 4.6. For any u G ri(T) \ {0} this intersection equals F±(C,u) by 
Cor. 3.9. 

To prove (b) we recall w G ri(T) by definition of a touching cone. If a non-zero ii G ri(T) 
is chosen then by (a) we have F±(C, u) = F±(C, w) and the two vectors u, w belong to the 
relative interior ri(T) of the same face T of N(C, F ± (C, «)), so T(C, «) = T(C, w) = T by 
the partition (10) of a convex set into relative interiors of faces. 

For (c) we recall that a convex cone with zero in the relative interior is a linear 
space. Since w G ri(T) the opposite vector — w belongs also to ri(T) and from (a) follows 
F ± (C,w) = F ± {C, -w) so F ± (C,w) = C. The normal cone of C is N(C, C) = lin(C) ± by 
Lemma 4.2 hence T = T(C, w) = lin(C)- L . □ 

Remark 7.3. If K is a convex body and u G E a non-zero vector, then Fj_(K,u) is a 
non-empty exposed face and the touching cone T := T(C, u) with u G ri(T) is defined. 
So E \ {0} is covered by the relative interiors of touching cones / E. Lemma 7.2 (b) and 
(c) make sure that this cover is disjoint. We notice that this partition follows also from 
Thm. 8.3 

Next we show beyond T(C) D M(C) that the touching cone lattice consists of all 
non-empty faces of normal cones. The infimum in T(C) is the intersection and T(C) is a 
complete lattice 

(r(C),C,n,V,liii(C)- L ,E). (29) 

Theorem 7.4. The touching cones of C are exactly the non-empty faces of the normal 
cones of C , i.e. T{C) = {T \ T ^ is a face of N,N G M(C)}. The touching cone lattice 
is a complete lattice ordered by inclusion. If {T a } ae j C T(C) is a non-empty family of 
touching cones, then /\ aeI T a = (~] a&1 T a and this intersection is a face of T5 for every 
a e I with Ta / E. 

Proof: By definition, every touching cone is a non-empty face of a normal cone. For 
the converse we need not treat the improper cones lin(C)" 1 " and E, they have only one non- 
empty face, which is already included to the touching cones. Let N be a proper normal 
cone of C. By the partition (10) of N into relative interiors of its faces, it is sufficient to 
show for any non-zero vector v G N that T(C, v) = F(N, v), i.e. the touching cone of v is 
the face of N with v in the relative interior. 

There is a proper exposed face F with normal cone N(C, F) = N by Prop. 4.7. Since 
v G N(C, F) we have F C F±(C,v) as proved in Lemma 4.4. By the antitone assignment 
of normal cones we get N(C, F±(C, v)) C N and this statement includes by Prop. 4.8 that 
N(C, F±(C, v)) is a face of N. By definition of a touching cone, T(C,v) is a face of the 



7 TOUCHING CONES 



23 



normal cone N(C, F±(C,v)), so it is a face of N. As v belongs to the relative interior of 
T(C,v), we conclude that T(C,v) = F(N,v). 

In order to prove that 7~(C) is a complete lattice with intersection as infimum, we 
can show by Remark 2.4 for a non-empty family {T a } ae [ that the intersection f] ae jT a 
is a touching cone of C. Since lin(C)- L is the smallest element of T{C) by Lemma 7.2 
and since E is the greatest element of T(C) we assume that all T a are proper touching 
cones. Then for every a £ I there is a non-zero u a G E such that T a = T(C,u a ). We put 
N a := N(C,F±(C,u a )) so T(C,u a ) is a face of N a . The normal cone N := Hse/ ^5 is a 
face of N a by Prop. 4.8, so the intersection A n T(C,u a ) is a face of N a and also of N. 
But then 

n 5e /r 5 = n 5e/ (^n t(c> 5 )) 

is a face of iV, which is a touching cone by the first part of this theorem. Since the normal 
cone A is a face of N a the intersection Hse/ ^5 i s a f ace °f N a . □ 

We prove an independence of touching cones. 

Corollary 7.5. The lattice orderings ofJ\f(C) andT(C) and the embedding N '(C) — > T(C) 
are independent of the ambient space E. 

Proof: A normal cone A G M{C) has the direct sum form A = (Anlin(C)) +lin(C)- L 
by Lemma 4.2. Thus the normal cone lattice N{C) can be reconstructed from 

N := {N n lin(C) | A G AA(C)} 

by adding the direct summand lin(C)- 1 ". This defines a lattice isomorphism J\f — > M(C) and 
the lattice N is independent of the ambient space E because M is the normal cone lattice 
of C in the ambient space lin(C). By Thm. 7.4 the touching cone lattice T(C) consists of 
all non-empty faces T of M(C), so T = (T Pi lin(C)) + lin(C)" 1 " holds. The same argument 
as above shows independence of the lattice T(C) from the ambient space E. The question 
which touching cones are normal cones is solved by the embedding N{C) — > T(C), which 
is also induced from the ambient space lin(C). □ 

Sharp normal vectors characterize the normal cones among all touching cones. 

Proposition 7.6. A proper touching cone T of C is a normal cone of C if and only if there 
is a vector in ri(T) \ {0} ; which is sharp normal for C . If there is a vector in ri(T) \ {0} ; 
which is sharp normal for C , then all vectors in ri(T) \ {0} are sharp normal for C. 

Proof: Let A be a proper touching cone of C and let us assume that u £ ri(A) \ {0} 
is sharp normal for C. Then there exists x G n(F±(C, u)) and we have u G ri(N(C, x)). 
By definition of the normal cone of a face we have N(C, x) = N(C, F±(C,u)) hence u G 
ri(N(C,Fj_(C,u))) and this gives us T(C,u) = N(C, F ± (C,u)). Since u G ri(A) we have 
K = T(C,u) by Lemma 7.2 (b). Hence K is the normal cone of the non-empty face 
F±(C,u). 

Conversely let us assume that the touching cone K is the normal cone of a non-empty 
face of C. Then by Prop. 4.7 we have K = N(C, F) for some non-empty exposed face F 
of C. Now Lemma 4.6 shows for any non-zero u G ri(A) that F = F±(C,u) holds. Then 
for any x G ri(Fj_(C, u)) we have 



N(C,x) = N(C,F) = K 
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and this shows that u G ri(N(C, x)). We have proved that u is sharp normal for C. If K 
is proper, then existence of a non-zero vector u in ri(if) is assured. □ 

Projection properties of sharp normal vectors apply to touching cones. We denote 7iy 
the orthogonal projection onto a vector space VcE. 

Corollary 7.7. Let v G V \ {0}. If the touching cone T(-Ky(C),v) exists and is not a 
normal cone, then T(C,v) exists and is not a normal cone. In particular, ifT(C) = M{C) 
then T(tt v (C)) = M(tt v (C)). 

Proof: If T(ttv(C),v) exists, then F±(irv{C),v) / and by Lemma 5.4 we have 
F ± (tt v (C),v) = tt v (F ± (C,v)). So F ± (C,v) / and T(C,v) exists. If in addition T(C,v) 
is a normal cone of C, then v is sharp normal for C by Prop. 7.6 as v G ri(T(C, v)). Then 
by Prop. 6.4 v is sharp normal for 7iy(C) and this implies that T(-ny(C),v) is a normal 
cone of 7ry(C). □ 



Example 7.8. We return to Example 6.2 and denote by K := S(A) the state space of 
the algebra A := Mat(C, 2) © C. We have seen that every non-zero u G -4 S a is sharp 
normal for K and every p G K is sharp exposed in K. This implies T{K) = N{K) 
and F(K) = J r ±(K) by Prop. 7.6 and Lemma 6.5. Now we consider a family of two- 
dimensional projections and intersections of K produced by a three-dimensional affine 
space of self-adjoint matrices without o"3-contribution in the first summand 

A := {a G Mat(C, 2) © C | a* = a, tr[a(cr 3 © 0)] = and tr(o) = 1}. 

If 7P^ denotes orthogonal projection to A, then (see [KW] Section 2) 

C := tt^K) =KHA = conv [{p G S(2) | tr(pc7 3 ) = 0} © 0, 2 © 1] 

is the three-dimensional cone depicted in Figure 9, left. By Coro. 7.7 we have T(C) = N(C) 
because C is the projection of\ftT to A. By Lemma 6.6 we have F(C) = F±_(C) because C 
is the intersection of K with A. 

Let Ac Abe the two-dimensional affine subspace containing ^ and having the angle 
(p with the direction — 12 © 2. Two example are shown in Figure 9, right. The projection 
shapes tt^(C) have every touching cone a normal cone. So, according to Thm. 7.10 and 
Remark 1.1 a face of 7Ta(C) is non-exposed if and only if it is the endpoint of a unique one- 
dimensional face. The examples with <p = 12° and if ~ 39° have two non-exposed faces: 
the tangent points of boundary segments to the elliptic boundary arcs. The intersections 
C fl A have all faces exposed. In the depicted examples exist touching cones, which are 
not normal cones. It is instructive to realize that projection and intersection for the same 
affine space A are polars of each other up to the sign (see e.g. Weis [We] Section 2.4). 

An easy corollary of Minkowski's and Caratheodory's theorem characterizes normal 
cones and exposed faces in terms of touching cones. 

Theorem 7.9. Let N be a proper normal cone of C such that every touching cone included 
in N is a normal cone. Then N can be written as a supremum of atoms ofM(C). A number 
of dim(N) — dim(lin(C)- L ) atoms suffice in the supremum. 

Proof: By Coro. 7.5 we assume that C has non-empty interior int(C) ^ 0, so {0} is 
the smallest element in N{C). Let N be a proper normal cone of C. Then N does not 
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Figure 9: The cone of revolution C of an equilateral triangle (left). An affine plane A 
through the center of gravity of C is specified by the angle (p < 90°. The intersection 
C H A is hyperbolic for (p = 12° (middle) and elliptic for if pa 39° (right), drawn 
dark. The union with the bright region surrounding it is the projection n A (C). 

contain a line, for otherwise by (iv) in (15) we had int(C) = 0. Therefore there is an affine 
hyperplane H C E such that K := N n H is a convex body and N is the positive hull 
N = pos(K). Let u G ri(K). By Minkowski's theorem we write u as a convex combination 
u = Ya=i ^i u i f° r (non-zero) extreme points u\ of K. By Caratheodory's theorem we 
choose d = dim(K) + 1 = dim(iV). 

We show that N is a supremum of the d normal cones rj := {Xui | A > 0}, i = 1, . . . , d. 
By Lemma 3.4 u belongs to ri(iV) and the ray is a face of TV so is a touching cone by 
Thm. 7.4. By assumption the touching cone r\ is a normal cone so it is an atom in M{C). 
If the supremum N := r\ V • • • V is strictly included into N, then N must be a proper 
face of N by Prop. 4.8, so N C rb(iV) by the partition (10) of iV into relative interiors of 
its faces. This contradicts u G ri(iV). □ 

The isomorphism N(C) : F±(C) — > M{C) in Prop. 4.7 gives an equivalent form of this 
theorem (which is trivial if C is a single point). 

Theorem 7.10. Let F be a proper exposed face of C such that every touching cone included 
in the normal cone N(C, F) is a normal cone. Then F can be written as an intersection 
of coatoms of F±(C). A number of dim(N(C, F)) — dim(lin((7)- L ) coatoms suffice in the 
intersection. 

One may check Thm. 7.9 and Thm. 7.10 on Figure 5, 3 and 1. The theorems have 
no converse by example in Figure 4. The bound on coatoms is saturated by a corner of a 
cube, it is not saturated for the apex of the cone in Figure 9, left. 

8 Polar convex bodies 

This section is restricted to a convex body K C E in a finite-dimensional real Euclidean 
vector space (E, (•,•)). Unless specified other we assume that K has non-empty interior 
int (K) / containing the origin G hit (If) and second we assume that K has at least 
two points. Conjugate faces induce an isotone lattice isomorphism between the faces of the 
polar convex body K° and the touching cones of K. This implies an equivalent theorem 
to Thm. 7.9, which can be proved directly using only Minkowski's and Caratheodory's 
theorem. The antitone lattice isomorphism F±(K) — > N(K) (see Prop. 4.7) gives a fourth 
equivalent form of Thm. 7.9. 

Definition 8.1. The polar body of K is K° :=jx G E | (x, y) < 1 for all y G K}. If F is 

a subset of K, then the conjugate face of F is F := {x G K° \ (x, y) = 1 for all y G F}. 
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The polar body K° is a convex body with £ mt(K°) and such that K°° = K, see 
Schneider [Sch], Section 1.6. An example of a convex body with its polar body is depicted 
in Figure 2, right. We recall that and K are exposed faces of K so as to make J-±(K) a 
lattice (this deviates from definitions by Rockafellar or Schneider [Ro, Sch]). By Schneider, 
Thm. 2.1.4, a subset F C K is included in a proper exposed face of K if and only if the 
conjugate face F is a proper exposed face of K° . Further, if these conditions hold, then 
(F) = sup_|_(.F) is the smallest exposed face of K containing F. Obviously = K° and 
K = 0. So F±(K) — > F±(K), F >->■ (F) is the identity and we get an antitone lattice 
isomorphism: 

F ± (K) -+F ± (K°), F^F. (30) 
An example is shown in Figure 3. The following remark may help our intuition. 

Remark 8.2. The polar of an affine space A in E with respect to the unit sphere {x G E | 
(x,x) = 1} is the affine space 

A polar . = | x G E | ^ y j = 1 for aU y G A |_ 

The polar is well-known in projective geometry (see e.g. Coxeter or Fischer [Co, Fi]), 
it defines an antitone lattice isomorphism on the set of affine subspaces of A C E with 
A with E joined. The polar is an involution, i.e. A polar P olar = A such that dim(A) + 
dim(A polar ) = dim(E) - 1. E.g. polar = E and E polar = 0. In fact it restricts a correlation 
of a projective space. 

The conjugate face of an arbitrary subset F C K is F = aff (F) polar nK°. It is possible, 
e.g. for a disk, that aff(F) C aff(F) polar . Equality holds for all polytopes K and their faces 
F, see Griinbaum [Gr], Section 3.4. 

The next observation is that the normal cone of every non-empty exposed face F of 
K is the positive hull of the conjugate face N(i"C, F) = pos(F) (we have pos(0) = {0}). 
This statement is proved in a more general form by Schneider [Sch], Lemma 2.2.3. We 
include the empty face with = K° and with normal cone N(K, 0) = pos(K°) = E. 
Combining this with the two antitone lattice isomorphisms T±(K) — > F±(K°) in (30) and 
F±{K) — > N(K) in Prop. 4.7 we get an isotone lattice isomorphism 

F±(K°) ->■ Af(K), F^pos(F) (31) 

from the commuting diagram 



N{K) 



Every proper exposed face F of K° has a supporting hyperplane H of K° with F = K°DH. 
We get F = pos(F) n H and since / mt(K°) we have also F = pos(F) n (K°). So the 
inverse to (31) is 

N(K) -> r±{K°), I if iV^E 

By examples in Figure 3 the antitone isomorphism F±(K) — > N{K) does not extend to 
F{K) ->■ T{K) but we prove extension of pos : F±(K°) — > Af(K). 
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Theorem 8.3. Let K be a convex body containing at least two points and with G int(A). 
If K° denotes the polar body, then the positive hull operator pos defines an isotone lattice 
isomorphism F{K°) — > T{K). 

Proof: We consider a proper exposed face F of K°. For N := pos(F) we have a 
bijection pos : F{F) — > F(N) \ {0} by Lemma 3.4, which may be written in the form 



By (31) and the paragraph following it, we have F = rb(A°) n N so we replace F by 
rb(A°) in (32) except F(F), which we leave unchanged. This gives us the bijection 



The domain is clearly F(K°) \ {K°) and the target is 1~(K) \ {E) by Thm. 7.4. Since K 
has more than two points we have E ^ {0} so pos(A°) = E extends this map to an isotone 



Theorem 8.3 partitions E \ {0} into relative interiors of touching cones, see Rem. 7.3. 
We translate Thm. 7.9 by interchanging exposed faces with normal cones and touching 
cones with faces, using (31) and Thm. 8.3. Through affine embeddings we can drop the 
condition 6 ri(A) in the sequel, the condition that K has at least two points is not 
needed. 

Theorem 8.4. Let K be a convex body and let F be a proper exposed face of K such that 
every face included in F belongs to F±(K). Then F can be written as a supremum of at 
most dim(F) + 1 atoms of F±(K). 

Thm. 8.4 follows directly from Minkowski's and Caratheodory's theorem. It is wrong 
if K is not closed (e.g. a closed triangle with an extreme point missing) or unbounded (e.g. 
the strip {(x,y) G M 2 | x, y > 0, y < 1}). 

The antitone lattice isomorphism N(K) : F±(K) — > N(K) in Prop. 4.7 gives us an 
equivalent form of Thm. 8.4. We denote by F±(K,N) the unique exposed face F of K 
with N(if, F) = N and we use intersection for the infimum in Af(K) by Prop. 4.8. 

Theorem 8.5. Let K be a convex body and let N be a proper normal cone of K such 
that every face included in F±(K,N) belongs to F±(K). Then N can be written as an 
intersection of at most dim(F±(K, N)) + 1 coatoms of M(K). 

The bound on coatoms is saturated by the normal vector of a square face of the cube. 
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